Négociation de Ressources et Maximisation de Bien-être Social
نویسندگان
چکیده
Centralized approaches have several important drawbacks when employed to solve the resource allocation problem within an agent community. This paper seeks to provide scalable and distributed algorithms to solve this problem, avoiding centralized approach drawbacks. We propose adaptive and “anytime” algorithms which can be applied with any kind of contact network, any range for the utility values, and for the most important social welfare notions. In that purpose, we study various agent behaviors. In each case, we show that there exists a simple behavior which leads the negotiation process to a socially optimal allocation as an emergent phenomenon, or to a socially close allocation if the need arises.
منابع مشابه
Problèmes d'allocation de ressources et bien-être de Nash. Résolution par négociation entre agents
RÉSUMÉ. Allouer m ressources entre n agents, de façon à optimiser leur bien-être, est un problème qui peut souvent être résolu de manière centralisée. Cependant, pour certaines fonctions de bien-être social, une résolution centralisée n’est pas envisageable. Par exemple, le bien-être de Nash est une fonction qui a d’indéniables qualités mais qui ne peut être optimisée de manière classique. De p...
متن کاملLa maximisation du bien-être utilitaire des sociétés d'agents
RÉSUMÉ. Nous considérons ici le problème d’allocation de ressources au sein d’un ensemble d’entités. Les approches centralisées souvent utilisées pour résoudre ce problème nécessitent par exemple que toutes les entités publient leurs préférences, ce qui nuit à la confidentialité de ces données. Alternativement, l’approche décentralisée proposée ici est plus flexible. Cette approche, basée sur d...
متن کاملLes riches heures de l'ordonnancement
RÉSUMÉ. Paralléliser c’est exécuter des opérations (instructions ou programmes) sur plusieurs ressources simultanément. Gérer efficacement la répartition de tâches sur ces ressources est un problème qui se pose quel que soit le support d’exécution matériel, le système d’exploitation ou le langage cible choisi pour exécuter une application et à tous les niveaux (instructions élémentaires, compos...
متن کاملApprentissage collectif et évaluation dans le cadre du dispositif expérimental des « Cellules Bien-être » en Fédération Wallonie-Bruxelles (Belgique)
RÉSUMÉ. En mars 2011, un dispositif pilote de promotion de la santé à l’école baptisé « Cellule Bien-être » (CBE) est promu simultanément par les Ministères de l’Enseignement, de la Santé et de la Jeunesse de la Fédération WallonieBruxelles de Belgique. L’évaluation de ce dispositif est menée par l’APES-ULg. L’objectif est de dégager des pistes permettant la dissémination de ce type de démarche...
متن کاملRisks of Operating Room Air Pollution By Inhalation Anesthetics
Pendant Les annees dernieres la Pollution de l, athmosphere des salles d, Operation Par les anesthesiques volatils et Gazeux est bien etudiee et la consequence Pathologique de cette Pollution est certaine; c, est Poruquois nous sommes obliges de diminuer cette Pollution et empecher de se repandre ces agents dans les salles d, Operation.
متن کامل